Curvature-constrained motion within a limited workspace
نویسندگان
چکیده
We pose the following questions: Given two points within a closed area W C R2, each with a prescribed direction of motion in it, (i) what is the shortest path of bounded curvature that joints them and lies completely in W? (ii) what is the minimum number of cusps one needs to design a path in W? This kind of questions appear in various applications, such as robot motion planning. The proposed approach makes use of a tool dubbed the Reflective Unfolding operator which has a clear geometric interpretation and provides an interesting means for solving other trajectory design problems. In this text, the approach is applied to the following problem: for a car moving with bounded curvature and possible reversals, given the starting and target directions of motion at the center of a disc D of some radius R, design the shortest possible path fully lying in D. The path produced by the algorithm turns out to also be of the lowest complexity (the minimum number of cusps).
منابع مشابه
Convex tours of bounded curvature
We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a form of a simple polygon with n vertices. We present an O(m + n) time algorithm finding the path, going around the obstacle, whose curvature is the smallest po...
متن کاملEfficient Motion Planning Based on Disassembly
Disassembly-based motion planning (DBMP) is a novel and efficient single-query, sampling-based motion planning approach for free-flying robots. Disassembly-based motion planning uses workspace information to determine the workspace volume of a potential solution path and uses this information to exclude large portions of configuration space from exploration. It also identifies the most constrai...
متن کاملA novel constrained wire-driven flexible mechanism and its kinematic analysis
Article history: Received 29 April 2015 Received in revised form 23 August 2015 Accepted 30 August 2015 Available online 14 September 2015 Snake-like flexible manipulators are widely used in minimally invasive surgery (MIS), which require adequate dexterity in confined workspace. Typically, the design mechanisms of these manipulators include tendon-driven mechanism and concentric tube mechanism...
متن کاملGravity-Compensated Robust Control for Micro-Macro Space Manipulators During a Rest to Rest Maneuver
Many space applications require robotic manipulators which have large workspace and are capable of precise motion. Micro-macro manipulators are considered as the best solution to this demand. Such systems consist of a long flexible arm and a short rigid arm. Kinematic redundancy and presence of unactuated flexible degrees of freedom, makes it difficult to control micro-macro manipulators. This ...
متن کاملThe Complexity of the Two DimensionalCurvature - Constrained Shortest - Path
The motion planning problems for non-holonomic car-like robots have been extensively studied in the literature. The curvature-constrained shortest-path problem is to plan a path (from an initial connguration to a nal connguration, where a connguration is deened by a location and an orientation) in the presence of obstacles, such that the path is a shortest among all paths with a prescribed curv...
متن کامل